Présentation

Nous allons réaliser un programme qui construit le graphe d'un réseau social de type Facebook et donne des informations sur ce réseau. Pour simplifier, nous ne considérons qu'un nombre réduit d'abonnés à ce réseau.

Alban, Béatrice, Cristelle, Déborah, Éric, Fabrice, Gladys, Hervé et Isabelle sont inscrits sur Facebook :

• Alban est ami avec Béatrice et Fabrice.
• Béatrice est amie avec Alban, Cristelle, Déborah, Éric, Fabrice et Gladys.
• Cristelle est amie avec Béatrice et Déborah.
• Déborah est amie avec Béatrice et Cristelle.
• Éric avec Béatrice, Gladys et Hervé.
• Fabrice avec Alban, Béatrice et Isabelle.
• Gladys avec Béatrice , Éric et Hervé.
• Hervé avec Éric, Gladys et Isabelle.
• Isabelle est amie avec Fabrice et Hervé

Le graphe non orienté représente les relations entre les personnes.